print("Введите скобочную последовательность:")
s=input()
s1=""

for i in s:
    if i =="(":
        s1=s1+i
    if i ==")":
        if len(s1)> 0:
            if s1[len(s1)-1] == "(":
                s1=s1[:-1]

for i in s:
    if i =="[":
        s1=s1+i
    if i =="]":
        if len(s1)> 0:
            if s1[len(s1)-1] == "[":
                s1=s1[:-1]

for i in s:
    if i =="{":
        s1=s1+i
    if i =="}":
        if len(s1)> 0:
            if s1[len(s1)-1] == "{":
                s1=s1[:-1]

for i in s:
    if i =="<":
        s1=s1+i
    if i ==">":
        if len(s1)> 0:
            if s1[len(s1)-1] == "<":
                s1=s1[:-1]
    #print(s1)

#print(s1)
if len(s1) ==0:
    print("Верная")
else:
    print("Неверная")
        
